Data transmission memory 



Field of the Invention 

The invention relates to a data transmission 
memory and to a method of controlling it for the 
transmission of data packets between a plurality of 
subscribers. 

Background of the Invention 

Figure 1 shows a data transmission memory 
according to the prior art. This conventional data 
transmission memory serves for data transmission 
between various subscribers T 1-T 8. The data 
transmission memory is, for example, a SRAM, which is 
relatively slow on account of its size. The data 
transmission memory is connected to the subscribers T 
1-T 8 via data buses. The data transmission memory 
is in this case either integrated in an independent 
bus switching device or itself forms part of a 
subscriber T. Each of the subscribers T 1-T 8 
represented in figure 1 may, however, likewise have a 
corresponding data transmission memory as a link with 
further subscribers T. The data transmission memory 
contains a memory controller, which is connected to a 
data__memory __via_ internal _ da.t a._ and. control .lines.. __T.h.e_ 
data memory integrated in the data transmission 
memory is a RAM, which is subdivided into various 
memory areas or buffer 1 to buffer 8. The number of 
memory areas of the data memory corresponds to the 
number of subscribers T 1-T 8 connected to the data 
transmission memory. In this case, the size of the 
memory areas, i.e. buffer 1 to buffer 8, is the same 
in each case. A buffer memory i serves in this case 
for the transmission of data packets to the 
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destination subscriber Ti. The data buses are, for 
example, Ethernet data buses.- In the data 

transmission memory, all the input data packets 
intended for a specific subscriber Ti are buffer- 
5 stored in the associated buffer memory i, combined to 
form an output data packet and sent to the 
destination subscriber Ti via the output data bus. 

The customary data transmission memory 
represented in figure 1 has a number of considerable 
10 disadvantages. If, in a special situation of the 
overall system, a destination subscriber receives a 
large number of data packets from other subscribers, 
it may happen that the buffer memory i allocated to 
03 said subscriber within the data memory overflows and 

!±J 15 consequently none of its own data packets can be 

P stored any longer in the buffer memory i. In this 

4* case, the overflowing of the corresponding buffer 

memory is detected by the memory controller, the data 
Q transmission is stopped and the entire system is 

20 initialized. This takes place even if there is still 
sufficient memory space available in the other buffer 
^ memories of the other subscribers T for receiving 

reception data packets. Since each subscriber is 
allocated an independent buffer memory area in a 
25 fixed "way, the conventional- data transmission memory 
according to the prior art, represented in figure 1, 
cannot respond flexibly to an overflow of the buffer 
memory, for example by making memory space available 
in the other, unused buffer memories. The 
30 conventional data transmission memory according to 
the prior art consequently responds inflexibly to 
load peaks affecting specific destination subscribers 
and is very slow. 

A further disadvantage of the data 
35 transmission memory according to the prior art 
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represented in figure 1 is that the data memory is 
utilized relatively poorly. In many situations, 
there happen to be only few subscribers T of the 
overall system communicating with one another via the 
5 data buses. It is accordingly also the case that 
only the buffer memory areas of these subscribers 
within the data memory are being used, while the 
other buffer memories of the other subscribers within 
the data memory are not being accessed at all or, 
10 only to a very small extent. If, for example, only 
the subscriber Ti and the subscriber T 8 are exchanging 
data packets with each other via the data buses, only 
the buffer memory 1 and the buffer memory 8 are being 
OS used within the data memory, so that the maximum 

15 utilization of the data memory in this situation is 
at most 25%. 

*P If each subscriber T is provided with a data 

transmission memory of its own, the utilization of 
S these memories is likewise low and a technically 

20 complex memory controller is required. 
jU It is therefore the object of the present 

invention to provide a data transmission memory and a 
method of controlling it in which the memory space is 
optimally utilized and which operates very quickly. 
25 This " object" is * achieved according to~ the 

invention by a control method with the features 
specified in the patent claim 1 and by a data 
transmission memory with the features specified in 
patent claim 17. 
30 The invention provides a method of 

controlling a data transmission memory for the 
transmission of data packets between subscribers in 
which a chained subscriber-pointer address list with 
address pointers for addressing data memory blocks of 
35 a data memory is stored for each subscriber in -a 
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pointer address memory. 

In this case, each data memory block 
preferably comprises a plurality of data memory 
cells. 

5 In a preferred embodiment, the number of data 

memory cells contained in a data memory block 
corresponds to the number of subscribers connected to 
the data transmission memory. 

In a further preferred embodiment of the 
10 method according to the invention, in a reception 
operating mode, reception data packets are received 
from various source subscribers via a reception data 
bus and are stored in data memory cells of a data 
memory block. 

15 In a further preferred embodiment of the 

method according to the invention, in a transmission 
operating mode, output data packets are in each case 
read out from a data memory block and sent to the 

O associated destination subscriber via an output data 

01 

20 bus. 

^ The reception data packets in this case 

H preferably have destination information data for 

identifying that destination subscriber for which the 
reception data packet is intended. 
- - The~ memory si "ze ~of~ a ~data"~memory" cell ~in this * 

case preferably corresponds to the size of an input 
data packet and the memory size of a data memory 
block preferably corresponds to the size of an output 
data packet. 

30 In a particularly preferred embodiment of the 

method according to the invention, the state of each 
chained subscriber-pointer address list is stored in 
an associated state register. 

In the subscriber state register, preferably 

35 a beginning address pointer to the first data block, 
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an end address pointer to the last data block, the 
number of data memory blocks and the filling level of 
the last data block are stored. 

The free pointer addresses within the pointer 
5 address memory are preferably stored in a free 
pointer address list of their own. 

In the reception operating mode, preferably 
the last received reception data packet is written 
according to the stored filling state into the next 
10 free memory cell of the last data memory block of the 
destination subscriber, identified by the reception 
data packet . 

After the reception data packet has been 
written into the last data memory block of the 
15 destination subscriber, the filling state is 
preferably incremented in the associated state 
register . 

In a further preferred embodiment of the 
method according to the invention, the chained 

20 subscriber-pointer address list of the destination 
subscriber is extended by adding a chained address 
pointer for the addressing of a further data memory 
block if all the memory cells of the last data memory 
block of the destination subscriber are filled after 

2 5 the writing operation. 

In a further preferred embodiment of the 
method according to the invention, in the 
transmission operating mode, the first data memory 
block of the destination subscriber is sent as an 

30 output data packet. 

In this case, after the first data block has 
been sent, the chained subscriber-pointer address 
list of the destination subscriber is shortened by 
removing the beginning address pointer, pointing to 

35 the first data block. 
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In . a preferred embodiment, the reception 
operating mode for writing reception data packets 
into the data transmission memory has priority over 
the transmission operating mode for sending output 
5 data packets from the data transmission memory. 

The invention also provides a data 
transmission memory for the transmission of data 
packets between subscribers, with a pointer address 
memory for storing chained subscriber-pointer address 
10 lists, comprising pointer addresses, for each 
subscriber; a plurality of subscriber state 
registers, which in each case store the state of an 
associated subscriber-pointer address list; a data 

03 memory for storing data blocks which can be addressed 

nJ 

\Z 15 by the pointer addresses; and with a memory 

JE controller for controlling the pointer address memory 

Hp and the data memory . 

„ The data memory is in this case preferably a 

O SRAM. 

m 

2 0 The pointer address memory is preferably 

M- likewise a SRAM, since this can be produced at the 

*™ lowest cost. 

pa 

In a preferred embodiment of the data 
transmission memory according to the invention, the 
25 latter is connected to a plurality of - source 
subscribers via a reception data bus and to a 
plurality of destination subscribers . via a 
transmission data bus. 

The transmission data bus and reception data 
30 bus are preferably bidirectional data transmission 
buses . 

In a particularly preferred embodiment, the 
transmission data bus and reception data bus are 
Ethernet buses . 
35 One advantage of the data transmission memory 



SUBSTITUTE SPECIFICATION 



according to the invention and of the method of 
controlling it is that the overflowing of the data 
memory only takes place when the entire data memory, 
i.e. all the memory cells of the data memory, are 
filled. 

A further advantage of the data transmission 
memory according to the invention and of the method 
of controlling it is that the memory access to the 
data memory by means of chained address pointers is 
very fast and consequently a very high data 
transmission rate is achieved. 

In the text which follows, a preferred 
embodiment of the data transmission memory according 
to the invention and of the method of controlling it 
according to the invention is described with 
reference to the attached figures for explaining 
features essential for the invention. 



Brief Description of the Drawings: 
In the figures: 

figure 1 shows a data transmission memory 
according to the prior art; 

figure 2 shows a preferred embodiment of the 
data transmission memory according to the invention; 

"figure 3 shows ~ a preferred embodiment of the 
control method according to the invention for 
controlling the data transmission memory represented 
in figure 2 . 

Detailed Description of the Illustrative Embodiment 

While the present invention is susceptible of 
embodiment in various forms, there is shown in the 
drawings a number of presently preferred embodiments 
that are discussed in greater detail hereafter. It 
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should be understood that the present disclosure is 
to be considered as an exemplification of the present 
invention, and is not intended to limit the invention 
to the specific embodiments illustrated- It should 
be further understood that the title of this section 
of this application ("detailed Description of the 
Illustrative Embodiment") relates to a requirement of 
the United States Patent Office, and should not be 
found to limit the subject matter disclosed herein. 

As represented in figure 2, the data 
transmission memory 1 according to the invention has 
a pointer address memory 2 and a data memory 3. 
Furthermore, the data transmission memory 1 contains 
a memory controller 4, which is connected to a first 
data bus 5 and a second data bus 6. The memory 
controller 4 contains a pointer-address memory 
control unit 7 and a data memory control unit 8 - The 
pointer-address memory control unit 7 is connected to 
the pointer address memory 2 via data and control 
lines 9. The data memory 3 is connected to the data 
memory control unit 8 via data and control lines 10. 
In addition, the memory controller 4 is connected via 
data control lines 11 to state registers 12-1 to 12-N 
for storing the state of chained subscriber-pointer 
address "lists" within the pointer address memory 2, 
The memory controller is connected via the data buses 
5, 6 to subscribers or subscriber terminals which 
communicate with one another. For this purpose, 
source subscribers send data packets to destination 
subscribers. The memory controller 4 receives the 
data packets to be transmitted as an input data 
packet via one of the data buses 5, 6. In the 
reception data packets there are destination 
information data for identifying that destination 
subscriber for which the reception data packet is 
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intended. The memory controller 4 switches over 
between a reception operating mode and a transmission 
operating mode. In the reception operating mode, the 
reception data packets are stored in memory cells of 
the data memory 3. In the transmission operating 
mode, the data transmission memory 1 transmits an 
output data packet by transmitting the content of 
entire data blocks within the data memory 3 to the 
destination subscriber. The pointer address memory 2 
and the data memory 3 are preferably SRAMs . The data 
buses 5, 6 are preferably Ethernet buses. 

Figure 3 represents the method according to 
the invention of controlling the data transmission 
memory 1. After the start, an initialization is 
carried out in a step So, in which a subscriber- 
pointer address list is generated for each subscriber 
connected to the data transmission memory 1 and an 
initial state is stored in the associated state 
register 12-1 to 12-N. 

In a step SI, it is checked whether a 
transmission operating mode S or a reception 
operating mode E is in effect. In the transmission 
operating mode S, the data transmission memory 1 
transmits output data packets via the output data bus 
"to""' Uestlnation" ^subscribers ." ~ In ~the transmission- 
operating mode S, output data packets are read out 
from the data memory 3. In the reception operating 
mode E, reception data packets are written into 
memory cells of the data memory 3. The size of the 
output data packets sent in the transmission 
operating mode S corresponds to the memory size of 
data blocks within the data memory 3. The data 
blocks in this case respectively comprise a plurality 
of memory cells. The size of the memory cells 
preferably corresponds to the size of the input data 
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packets. In the transmission operating mode S, a 
read access to the data memory 3 takes place, while 
in the reception operating mode E a write access to 
the data memory 3 takes place. 

If it is established in step SI that no 
reception operating mode E is in effect, i.e. there 
is no write access to the data memory 3, it is 
checked in step S2 whether the data transmission 
memory 1- is in the transmission operating mode S, 
i.e. read access to the data memory 3 is to take 
place . 

If it is established in step S2 that a 
transmission operating mode S is in effect, a data 
block is addressed in a step S3, by the beginning 
address pointer which is stored in the state register 
12-i of the destination subscriber, for reading out 
an output data packet. 

In a further step S4, it is checked whether 
the beginning address pointer and the end address 
pointer of the destination subscriber are the same or 
not . 

If the beginning address pointer and the end 
address pointer of the subscriber-pointer address 
list of the destination subscriber are the same, the 
filling state in the associated state register of the 
destination subscriber is set to zero in step S5 . 

If, conversely, the beginning address pointer 
and the end address pointer are not the same, the 
chained subscriber-pointer address list of the 
destination subscriber is shortened in a step S6. 

For describing the state of a subscriber- 
pointer address list, the associated state register 
12-i of a subscriber i contains data fields for 
describing the state of the chained subscriber- 
pointer address list. For this purpose, within the 
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state register 12-i, a beginning address pointer to 
the first data block within the data memory 3 is 
stored in a first data field, an end address pointer 
to the last data block within the data memory 3 is 
stored in a second data field, the number of data 
memory blocks is stored in a third data field and the 
filling level of the last data block is stored in a 
fourth data field. 

Since, in the transmission mode S, a data 
block or an output data packet is read out from the 
data memory 3, the associated subscriber-pointer 
address list of the destination subscriber to which 
the output data packet has been sent must be 
shortened by removing the address pointer which is 
pointing to the sent data block. For this purpose, 
the data fields within the associated state register 
12-i are assigned new data values. In this case, the 
next pointer address of the chained subscriber- 
pointer address list is written into the first data 
field as the new beginning address pointer. 
Furthermore, in step S6, the beginning address 
pointer of the destination subscriber is stored in 
the second data field as the end address pointer. 
Furthermore, in the chained list of free pointer 
addresses, the last-but-one free -pointer address- is 
given the value of the last free pointer address. 
After shortening the subscriber-pointer address list 
in step S6, the program sequence returns to step SI. 

If it is established in step SI that the 
reception operating mode E is in effect, the memory 
cell address of that memory cell within the data 
memory 3 into which the reception data packet is 
being written is calculated in step S7 . The memory 
cell address is in this case dependent on the end 
address pointer to the last data block for the 
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destination subscriber and on the associated filling 
state of the last data block. After the input data 
packet has been written into the addressed memory 
cell, it is checked in a step S8 whether the data 
5 block in which the addressed memory cell is located 
is now full due to the writing of the memory cell. 
If it is established in step S8 that the data block 
is now filled, the program sequence proceeds to step 
S9. In step S9, the subscriber-pointer address list 
10 of the destination subscriber which has received the 
last input data packet is extended by adding one 
address pointer for the addressing of a further data 
block within the data memory 3. For this purpose, in 
step S9, the filling state in the associated state 
15 register 12-i of the destination subscriber is set to 
zero and the number of data memory blocks is 
incremented- Furthermore, the beginning address 

pointer of the free pointer chain is stored in the 
D third data field of the state register 12-i as the 

20 new end address pointer. The last-but-one address 
pointer of the destination subscriber is assigned the 
previous end address pointer of the destination 
subscriber as a new value. Furthermore, the 

beginning address pointer of the free pointer address 
25 list is "allocated the next free address pointer. - In 
step S9, the subscriber-pointer address list of the 
destination subscriber is consequently extended by 
adding a plurality of memory cells within the data 
memory 3 for the addressing of a further data block. 
30 After that, the method sequence returns to step SI. 

If it is established in step S8 that, 
following the storing of the input data packet, the 
addressed memory cell of that data block in which the 
memory cell is located is not filled, the filling 
35 level of this last data block is incremented by 1 in 
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step S10. After that, the method sequence returns to 
step SI. 

As figure 3 reveals, the method according to 
the invention for controlling the data transmission 
5 memory 1 permits a dynamic data memory management by 
means of chained subscriber-pointer address lists for 
the various subscribers, with the chained subscriber- 
pointer address lists stored in the pointer address 
memory 2. Each chained subscriber-pointer address 
10 list has the data contents of the various data fields 
within the associated state register 12-i written to 
it. Each subscriber-pointer address list is in this 
Q case shortened or extended by one address-pointer 

m chain link in accordance with the respective memory 

fU 15 requirement of the destination subscriber. For every 

"J necessary additional data block for the data 

4^ subscriber within the data memory 3, the subscriber- 

^ pointer address list is extended by one address 

g pointer. If the memory requirement for a destination 

p 20 subscriber falls because of the sending of an output 

[7 data package of a size corresponding to a data block 

D within the data memory 3, the associated pointer 

^ address list of the destination subscriber is 

dynamically shortened by one address pointer link. 
2 5 " The ' flexible memory - assignment of - the" data 

memory 3 even allows in an extreme case the entire 
data memory 3 to be occupied by input data packets 
for a single destination subscriber. This is 

particularly helpful in situations in which the 
30 destination subscriber receives a very large amount 
of data packets from the other subscribers. In such 
a situation, overflowing of the data memory 2 only 
takes place when all the memory cells are occupied 
with input data packets for the destination 
35 subscriber. Consequently, in the case of the control 



SUBSTITUTE SPECIFICATION 



14 



method according to the invention, the buffer memory 
for each destination subscriber can consequently be 
the size of the entire data memory 3. 

The dynamic memory location assignment of the 
data memory 3 also achieves much higher memory 
utilization of the data memory 3. Since the 

addressing of the memory cells takes place by means 
of chained pointer address lists which point to the 
associated data block in which the memory cell is 
provided, the addressing time required by the memory 
controller 4 for addressing the memory cell is very 
small. As a result, very high data transmission 
rates can be achieved. The data transmission memory 

1 represented in figure 2 is located either in a data 
transmission computer and/or within each subscriber. 
In a preferred embodiment, the data transmission 
memory 1 is connected to a transmission data bus for 
the reception of input data packets and to an output 
data bus for the sending of output data packets. In 
an alternative embodiment, the memory controller 4. is 
connected to a bidirectional data bus, via which the 
data packets are received and sent. 

The data transmission memory 1 allows any 
desired data networks to be set up in a star or ring 
"form. The^ data transmission memory 1 ~ according to 
the invention is suitable in particular for 
connection to Ethernet buses. In a particularly 
preferred embodiment, the method sequence represented 
in figure 3 is wired or implemented by hardware in 
the memory controller 4. In a further preferred 
embodiment, the pointer address memory 2 and the data 
memory 3 are two separate memory areas within a SRAM. 

The memory size of the pointer address memory 

2 and of the data memory 3 depends on the number of 
transmission subscribers and the size of the data 



SUBSTITUTE SPECIFICATION 



packet to be transmitted. The number of data memory 
cells contained in a data block depends on the size 
ratio between output data packets and input data 
packets. The size of the input data packets which 
are sent to the destination subscribers via the 
output data bus is generally greater than the size of 
the input data packets which the data transmission 
memory 1 receives via the input bus. For example, 8 
input data packets which are sent by various source 
subscribers to the destination subscribers are 
combined on the data transmission memory 1 to form 
one output data packet. 
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